def is_prime(x):
    if x < 2:
        return False
    for i in range(2, int(x**0.5) + 1):
        if x % i == 0:
            return False
    return True

n = input("Введите четырехзначное натуральное число: ")

if len(n) == 4 and n.isdigit():
    m = 0
    # Проверка всех подстрок числа на простоту
    for i in range(len(n)):
        for j in range(i+1, len(n)+1):
            s = int(n[i:j])
            if is_prime(s) and s > m:
                m = s
    print(m)
else:
    print(0)
